Statistical Measurement of Information Leakage

نویسندگان

  • Konstantinos Chatzikokolakis
  • Tom Chothia
  • Apratim Guha
چکیده

Information theory provides a range of useful methods to analyse probability distributions and these techniques have been successfully applied to measure information flow and the loss of anonymity in secure systems. However, previous work has tended to assume that the exact probabilities of every action are known, or that the system is non-deterministic. In this paper, we show that measures of information leakage based on mutual information and capacity can be calculated, automatically, from trial runs of a system alone. We find a confidence interval for this estimate based on the number of possible inputs, observations and samples. We have developed a tool to automatically perform this analysis and we demonstrate our method by analysing a Mixminon anonymous remailer node.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimation of methane emission from the risers of urban gas network in the metropolis of Mashhad and evaluation of its economic and environmental effects

Energy Information Administration (EIA). 2022.  Natural gas explained. https://www.eia.gov/energyexplained/natural-gas/use-of-natural-gas.php#:~:text=The%20United%20States%20used%20about,of%20U.S.%20total%20energy%20consumption Energy Information Administration (EIA). 2022. Natural Gas Consumption by End Use. https://www.eia.gov/dnav/ng/ng_cons_sum_dcu_nus_a.html IEA. 2020. Gas 2020. https:/...

متن کامل

Mutual Information Analysis - A Universal Differential Side-Channel Attack

In this paper, we develop an information theoretic differential side-channel attack. An embedded device containing a secret key is modeled as a black box with a leakage function whose output is captured by an adversary through the noisy measurement of a physical observable e.g. the power consumed by the device. We assume only that the measured values depend somehow on the leakage and thus on th...

متن کامل

Measurement of Privacy Leakage Tolerance on the Mobile Internet

On the mobile Internet, individual identification and information transmission are more convenient. With the popularity of mobile Internet, private information of users is easily accessed. Appropriate access to users’ information can help enterprises understand consumers’ demand better and improve marketing effectiveness. However, grabbing users’ information excessively may increase the costs o...

متن کامل

Modeling the measurement of VVER-1000 reactor power by neutron and gamma radiation with MCNP code

The present study deals with a new method for measuring the power of a reactor. This method uses gamma and neutron radiation resulted from the entire reactor structure, without changing its structure (online). In terms of functionality, this method can measure the reactor power in real-time and report it instantly. In order to obtain the relationship between reactor power and gamma and neutron ...

متن کامل

Effect of Measurement Errors on a Class of Estimators of Population Mean Using Auxiliary Information in Sample Surveys

 We consider the problem of estimation the population mean of the study variate Y in presence of measurement errors when information on an auxiliary character X is known. A class of estimators for population means using information on an auxiliary variate X is defined. Expressions for its asymptotic bias and mean square error are obtained. Optimum conditions are obtained for which the mean...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010